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Abstract — This work proposes a novel outer bound for the 
Gaussian cognitive interference channel in strong interference at 
the primary receiver based on the capacity of a multi-antenna 
broadcast channel with degraded message set. It then shows that 
for the Z-channel, i.e., when the secondary receiver experiences 
no interference and the primary receiver experiences strong 
interference, the proposed outer bound not only is the tightest 
among known bounds but is actually achievable for sufficiently 
strong interference. The latter is a novel capacity result that from 
numerical evaluations appears to be generalizable to a larger (i.e., 
non-Z) class of Gaussian channels. 

Index Terms — Capacity; Interference channel; MIMO BC with 
degraded message set; Outer bound; Strong interference; Z- 
channel. 

I. Introduction 

Cognitive radio is a novel paradigm for wireless networks 
whereby a node changes its communication scheme to effi- 
ciently share the spectrum with licensed and unlicensed users. 
The actual communication scheme used depends on the overall 
instantaneous network activity, which the cognitive device is 
assumed to be able to track. In its simplest form a cognitive 
network is modeled as a two-user interference channel, where 
one transmitter-receiver pair is referred to as the primary pair 
and the other as the cognitive/secondary pair. The primary 
transmitter has knowledge of one of the two independent 
messages to be sent, while the cognitive transmitter has full, 
non-causal knowledge of both messages, thus idealizing the 
cognitive user's ability to detect network activity. 

A. Past work 

The information theoretic capacity of the cognitive inter- 
ference channel (CIFC) remains elusive in general. The CIFC 
was first considered in [1], where an achievable rate region 
(for general discrete memoryless channels) and a broadcast- 
channel outer bound (in Gaussian noise only) were proposed. 

Inner bounds: Since the cognitive transmitter can "broad- 
cast" information to both receivers, achievable strategies for 
the CIFC contains features of both the interference and of the 
broadcast channel, such as rate splitting, superposition coding, 
binning and simultaneous decoding. A comparison of all the 
transmission schemes proposed in the literature was presented 
in (2j, in which we showed that our region in [2, Th.5.1] is 
provably the largest known achievable rate region to date. 

Outer bounds: The tightest known outer bound for the 
general CIFC was derived in (3] Th.4] using a technique 
originally developed for the broadcast channel in [4|. Both 



the "weak interference" outer bound of (5] Th.3.2] and the 
"strong interference" outer bound of (6| Th.4] may be derived 
by loosening [3 Th.4]. The outer bound in (3] Th.4] is 
however difficult to evaluate because it contains three auxiliary 
random variables for which no cardinality bounds are given 
on the corresponding alphabets. Moreover, for the Gaussian 
channel, the "Gaussian maximizes entropy" property alone 
does not suffice to show that Gaussian inputs exhaust the 
outer bound. For these reasons, in El Th.4. 1] we proposed 
an outer bound that exploits the fact that the capacity region 
only depends on the conditional marginal distributions (as for 
broadcast channels [7], since the receivers do not cooperate). 
The resulting outer bound does not include auxiliary random 
variables and every mutual information term involves all the 
inputs, like in the cut-set bound [8 Th. 15. 10.1]; this implies 
that it may be easily evaluated for many channel of interest, 
including the Gaussian channel. 

Capacity Results: The first capacity results for the CIFC 
were determined in [5 Th.3.4] for channels with "very weak 
interference" at the primary receiver and in J5] Th.6] for 
channels with "very strong interference". In pjTh.7.1], we 
showed that the outer bound of [5, Th.3.2] is achievable in 
what we termed the "better cognitive decoding" regime, which 
includes both the "very weak interference" and the "very 
strong interference" regimes and is the largest class of discrete 
memoryless CIFCs for which capacity is known. 

For the Gaussian CIFC (G-CIFC), capacity in "weak inter- 
ference" was determined in [5, Th.3.7] and in independently 
in fTO] Th.4.1], and in "very strong interference" in (9] 
Th.6]. In p] Th.4.1] we proposed a unified derivation of 
the outer bounds for the "weak interference" and for the 
"strong interference" regimes of (5] Th.3.7] and [3, Th.5], 
respectively. Moreover, in fTT| Th.3.1] we showed that the 
outer bound in [2, Th.4.1] is achievable also in the primary 
decodes cognitive regime, which only in part coincides with 
the "very strong interference" regime for which capacity was 
known (6] Th.6]. The outer bound in [2, Th.4.1] is also tight 
for the class of semi- deterministic CIFCs with a noiseless 
output at the primary receiver |1 2[ Th.2], and is capacity to 
within 0.5 bit/s/Hz per real-dimension for any G-CIGC |12 
Th.3] (thus improving on our previous constant gap result of 
1.87 bit/s/Hz per real-dimension in p"3) Sec. IV]). 

Z-channel: The special case where only one receiver expe- 
riences interference is known as the Z-channel. For the case 
where the cognitive transmitter does not create interference 



to the primary receiver and the cognitive-primary link is 
noiseless, inner and outer bounds were obtained in [14|; 
the Gaussian counterpart is trivial. For the case where the 
primary transmitter does not create interference to the sec- 
ondary receiver capacity is known by specializing the "weak 
interference" result of |5] Th.3.7] or the "primary decodes 
cognitive" result of pT), |[T5| Th.3.1]; capacity remains open 
for sufficiently strong interference. 

B. Contributions and Paper Organization 
This paper presents two main results: 

1) We first propose a novel outer bound for the G-CIFC 
with strong interference at the primary receiver based 
on enhancing the original channel into a multi-antenna 
broadcast channel with degraded message set. By using 
the "extremal inequality" of fl6| , we show that Gaussian 
input is optimal for the novel bound. 

2) For the Z-G-CIFC with strong interference (where the 
secondary receiver does not experience interference and 
the primary receiver experiences strong interference) 
we show that there exists a set of parameters where 
our novel outer bound is the tightest known. We then 
propose an achievable scheme based on superposition 
coding that meets the novel outer bound for sufficiently 
strong interference thus proving a new capacity result. 

The rest of the paper is organized as follows. Section 
[IT] defines the G-CIFC and reports the outer bound of fTT] 
Th.2.2]. In Section III we present our novel outer bound and 



in Section IV we prove a new capacity result the Z-G-CIFC 
with strong interference. We also show in Section |V]by means 
of a numerical example that the proposed outer bound meets 
an achievable scheme - up to Matlab numerical precision - 
for some general (i.e., non-Z) G-CIFC; for these channels 
however a formal proof of capacity is not yet available. Section 
VI concludes the paper. The Appendix contains some of the 
proofs. Our notation follows the convention of (T7J. 

II. Channel Model 

A. Gaussian Channel (G-CIFC) 

A two-user complex-valued G-CIFC in canonical form |2j, 
as depicted in Fig. [T] has outputs: 

Y 1 =X 1 +aX 2 + Z 1 , 
Y 2 = \b\Xi + X 2 + Z 2 , 

where the channel gains a and b are constant and known to 
all terminals, the inputs are subject to the power constraint: 



E[|^| 2 ] < Pu Pi e 



ie{i,2}, 



and the noise Zi is Af(0, 1), i 6 {1,2}. Each transmitter i, 
i € {1,2}, wishes to communicate a message Wi, uniformly 
distributed on [1 : 2 NRi ], to receiver i in N channel uses at rate 
Ri. The two messages are independent. Message W 2 is also 
available to transmitter 1. A rate pair (Ri,R 2 ) is achievable 
if there exists a sequence of encoding functions X^ (Wi, W 2 ) 
and X 2 (W 2 ), and a sequence of decoding functions Wi(Y i ), 
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Fig. 1. The general Gaussian Cognitive Interference Channel (G-CIFC). 
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Fig. 2. The Broadcast Channel with Degraded Message Set (BC-DMS) that 
outer bounds the G-CIFC in Fig.[T]for \b\ > 1. 



i € {1,2}, such that the error probability vanishes as N —> 
oo. The capacity region is the convex closure of the set of 
achievable rates J8| and is indicated with C(a, \b\, Pi, P 2 ). 
The capacity C(a, \b\, Pi, P 2 ) is not known in general. 

B. Gaussian Z-Channel (Z-G-CIFC) 

A G-CIFC is said to be a Z-channel if either a or b are 
zero. If \b\ — 0, i.e., the primary receiver does not experience 
interference from the cognitive transmitter, the capacity is 
trivially given by 

C(a, 0, P U P 2 ) = {Pi < log(l + Pi), R 2 < log(l + P 2 )}. 

If a = 0, i.e., the cognitive receiver does not experience 
interference from the primary transmitter, the capacity is only 
known for |6| < 1 [5| and for 1 < \b\ < + Jllf; 
in both cases C(0, \o[^P\,P 2 ) is given in ( 1} b elow. The case 
|6| > Jl ' p * 



Pi+i 



will be used in Section 



IV 



as a case-study 



for our novel outer bound developed in Section III 

C. Known Outer Bound 

The best known computable outer bound for the G-CIFC is 



given by the "unifying outer bound" of 1 11 Th.2.2], i.e., 



Pi 



Pi < log (1 - 
P 2 < log (l 

P 2 < log (l 
+ [log (1 



■aPi), 

- \b\ 2 Pi H 

- |6| 2 aPi 



P 2 + 
+ P 2 



2 v ^6pP 1 P 

h2v/a|fo| 2 PiP2 
aP 1 )-log(l + |6| 2 aP 1 )] + 



(la) 
(lb) 

(lc) 



taken over the union of all a € [0, 1]. 

Remark: When is the outer bound in ([TJ tight? In "strong 
interference" (|6| > 1) the region in ([TJ reduces to the outer 
bound [3 Th.4], which is tight in "very strong interference" |9] 
Th.6]. The bound in ([Tji is also tight in "weak interference" 
(|6| < 1) |5, Lemma 3.6] and (!o| Th.4.1] as well as in 
the "primary decodes cognitive" regime |11 Th.3.1]. For 
other parameter values, the bound in ([T) is capacity to within 



0.5 bits/s/Hz per real-dimension 1 12 Th.3] and to within a 
factor two (12] Th.4]. 

Remark: Can the outer bound in ([TJ be tight in general? 
The bound in ([1} is not tight in general. To see this, consider 
the case |6| > 1 and P 2 — (the primary user is silent). This 
channel is equivalent to a degraded broadcast channel (BC) 
with input X\ whose capacity C(a, Pi, 0) given by fT8[ : 

Ri < log + -p^ +l ^j > R2 < log (1 + H 2 aPi) , 

for all a € [0, 1], with a = 1 - a. For P 2 = and |b| > 1 the 
outer bound in ([TJ reduces to: 

Ri < log(l + Pi), Ri+R 2 < log(l + |6| 2 Pi). 

It is easy to see that the latter region fully contains the former. 
The derivation of a bound that is tighter than ([TJ in strong 
interference > 1) is the first goal this paper. 

III. BC-based Outer Bound 

In this section we propose an outer bound that is tighter 
than ([TJ. The following observation is key: if we provide 
the primary transmitter with the cognitive message, the CIFC 
becomes a BC with input X = (Xi, X 2 ); thus, an outer bound 
valid for a general (not necessarily Gaussian) CIFC is: 



^(BC-PR) n <£(CIFC) 



(2) 



where 7?/ BC PR ) is the capacity region (or an outer bound) 
for the BC with private rates only and where TZ^ CIFC ^ is any 
outer bound for the CIFC. For the G-CIFC the bound in @ 
is as follows: 7£(BC-PR) is the capacity with Private Rates 
(PR) only of MIMO BC with two antennas at the transmitter, 
one antenna at each receiver, and with a per-antenna power 
constraint, as originally used in |[l] page 1819], and TZ( CIFC ) 
is given in ([TJ. 

The bound in (|2j may be further tightened for the G-CIFC 
in the "strong interference" (|6| > 1) regime as follows. As 
previously noted in [3, Sec. 6.1], in the "strong interference" 
regime there is no loss of optimality in having the primary 
receiver decode the cognitive message in addition to its own 
message. Indeed, after decoding W2, receiver 2 can reconstruct 
X 2 (W2) and compute the following estimate of Y\ 



N A 



x 1 



X? 



\b\ 



aX. 




where Z$ ~ A/"(0, 1) and independent of everything else. 
Hence, if the secondary receiver can decode W\ from Yy , so 
can the primary receiver from Y± . For this reason the capacity 
region of the G-CIFC with \b\ > 1 is unchanged if receiver 2 
is required to decoded both messages. If we further allow the 
two transmitters to fully cooperate, the resulting channel is a 
Gaussian MIMO BC with Degraded Message Set (DMS) (see 
Fig. [2j, where message W% is to be decoded at receiver 2 
only and message W\ at both receivers. The capacity of the 
Gaussian MIMO BC-DMS and an input covariance constraint 



was determined in 1 19 Th.5]. Following from the previous 
discussion: 

Theorem 1. BC-DMS-based outer bound for the G-CIFC. 

The capacity of a G-CIFC in "strong interference" (\b\ > 1) 
satisfies: 



C(a,\b\,P 1 ,P 2 ) c 7^ BC - DMS > n ft( SI \ 



(3) 



where "fc( B c-DMS) is the capac i ty f the Gaussian MIMO BC 
with degraded message set and is the outer bound in ([TJ 
for \b\ > 1. 

The analytical evaluation of the outer bound in ([3j for a 
general G-CIFC is quite involved. For the special case of Z- 
G-CIFC (i.e., a = 0) a closed form expression may be obtained 
as follows (the proof may be found in the Appendix): 

Corollary 2. BC-DMS-based outer bound for the Z-G- 
CIFC. For a G-CIFC with a — and \b\ > 1 the outer bound 
in ([3j is contained into the region: 



R x < log(l + aP x ), 
R 2 < log 1 + I \fPi 




R x + R 2 < log (1 + P 2 + H 2 Pi + 2^/a\b\ 2 P 1 P 2 



(4a) 
(4b) 

(4c) 



Moreover, the R 2 -bound from the MIMO BC-DMS outer 
bound (from |4bJ) is more stringent than the R 2 -bound from 
the "strong interference" outer bound (from the difference 
of ([4cJ and (|4aJ) 



\b\ > VP2 + 1- 
IV. New Capacity Result 



(5) 



By using the outer bound of Corollary [2] together with the 
general achievable region of (21 Sec. VIII], we have: 

Theorem 3. Capacity for some Z-G-CIFCs. For a G-CIFC 
with a = and with 



\b\ > ^l + P 2 (l + Pi) + Vl\P2 
the outer bound in Corollary |2] is tight. 



(6) 



Proof: We consider a simple superposition coding 
scheme (2] Scheme (E), Sec. VIII]. Encoding: let X 2 ~ 
Af(0, P 2 ) and Xi = y/(l - /3)Pi/P 2 ^ 2 + \[W\U\ C , with 
U\c ~ A/"(0, 1) independent of X 2 , and with j5 e [0, 1]. 
Decoding: decoder 2 jointly decodes X 2 and U\ c from 

Y 2 =(l+ V(l-/3)H 2 Pi/P 2 ) X 2 + VP\b\ 2 PiUic + Z 2 : 
decoder 1 only decodes Ui c by treating X 2 as noise from 

YL = y/(l - P)Pl/P 2 X 2 + ^WlUlc + Z 2 . 



The achievable region is: 

Ri < log ( l 



(7a) 



v 1 + (1 - P)Pi 
Ri < log (l + (y/Pi + ^J{1- P)\b\ 2 Pi?) , (7b) 
i?i + R 2 < log (l + P 2 + \b\ 2 Pi + 2y/(l -/3)|6| 2 PiP; 



a, that is, /3 



Let now 
choice we have dTa] 



(7c) 

>/•, - - - = rwv with 11118 

Ball and d7bl)=(|4bli. If we show that when 



the sum-rate in ( p7c] > is redundant when the condition in |5) is 
met then we have shown that the achievable region in |7]) 
coincides with the outer bound in Q; this is the case if 

1 + P 2 + |6| 2 P X + 2V(l-/3)H 2 PiP 2 



> 



1 + Pi 



(1 + P 2 + \b\ 2 P 1 - p\b\ 2 Pi 



(1 - P)Pi 
2V(l-/3)|6| 2 PiP 2 ), V/3e [0,1] 
|6| 2 >1 



|6| 2 >1 



P 2 
P 2 



2V(l-/?)|6| 2 PiP 2 , V/3 e [0, 1] 
2VWPP, 



which corresponds to d6j. Clearly the regime identified by |6]) 
is such that the condition is |5]) is met. QED. ■ 
Remark: Our capacity result in Th(3] and our previous 
capacity result in |11 Th.3.1] imply that the capacity of the 
Z-G-CIFC with 



\b\e 




^l + P2{l+Pl) + VpP2 



is still open, i.e, in this regime the capacity is only known to 
within 0.5 bit/s/Hz per real-dimension |12, Th.3]. 

V. Numerical Result 

For a general G-CIFC (with a 7^ 0) it is challenging to 
analytically show that the outer bound region in Th[T]meets the 
general inner bound region in [2 Sec. IV] due to the numerous 
parameters involved in determining the points on the convex 
closure of the inner and outer bounds. In Fig. [3] we show the 
result of the numerical optimization of the outer bound region 
in ThJT] and of the general inner bound region in (2] Sec. IV] 
for a = 0.01, |6| = 10, Pi = P 2 = 5. We see that the inner 
and outer bounds coincides up to Matlab numerical precision. 
Although this does not constitute a formal proof of capacity, 
it shows that our outer bound region in Th[T]could be capacity 
for a more general class of C-IFC than that identified by Th|3] 

VI. Conclusion 

In this paper we proposed a novel outer bound for the 
Gaussian cognitive interference channel in strong interference 
by noticing that in this regime the channel may be enhanced 
to a MIMO BC with degraded message set if the transmit- 
ters are allowed to cooperate. For the special case of the 
Z-Gaussian cognitive interference channel we showed that 
the proposed bound is tighter than existing ones for certain 
parameter regimes and that it is capacity for sufficiently strong 
interference. 




Fig. 3. The outer bound in Th[T]and the general achievable region of |2| 
Sec. IV] for the G-CIFC with a = 0.01, |6| = 10, P 1 = P 2 = 5. Notice 
the the vertical axis starts at 1.5. 



Appendix 

The capacity region of the general BC-DMS where re- 
ceiver 2 must decode both messages is p0| 



Ri 



Ri<I(U;Yi), 
R 2 < I(X;Y 2 \U), 
R 2 <I(X;Y 2 ), 



(8a) 
(8b) 
(8c) 



for all joint distributions Pjj.x- A closed form expression 
for (|8) for the Gaussian MIMO BC-DMS was derived in pT) ; 
it was however not obtained as a direct computation of ([8]) 
but was instead expressed as the intersection of the capacity 
region of a general Gaussian MIMO BC-PR and an additional 
sum-rate constraint; the evaluation of the Gaussian MIMO BC- 
PR region involves maximization over covariance matrices and 
"dirty paper coding" orders and is thus very difficult to carry 
out in closed form. By using the recent "extremal inequality" 
result of fl6] Th.l], together with a series of steps as in [19|, 
it is not difficult to show that jointly Gaussian (U,X) are 
optimal in §8§ for a general Gaussian MIMO BC-DMS with 
an arbitrary input covariance constraint; this result, formally 
proved in [22, Th.3. 3], greatly simplifies the evaluation of ((8). 

We now evaluate the region in |8]l for the following jointly 
Gaussian input. For an input covariance Cov[X] = S, with: 

p P vm\ (9) 

Af(0, B 2 ), and let 



let U - A/"(0,Bi 
X = U + V, with: 



P*VKP2 

independent of V 



B x = 



B, 



P\\Ja.\P\ a 2 P 2 
p\\/a.\P\ a 2 P 2 a 2 P 2 

6t\P\ PiyJot\P\ a 2 P 2 

p 2 *JaiPi a 2 P 2 a 2 P 2 



such that: 

(ai,a 2 , \px\ 



\p 2 \) e [0, 1]' : Px^Joli a 2 + p 2 V"i a 2 = p. 

The condition (ai,a 2 ) € [0, l] 2 is to guarantee that the per- 
antenna power constraint is met. 



Since ( |8a| ) and ( |8b| ) correspond to the DPC (dirty paper 
coding) region for a BC-PR (with user 2 encoded last) and 
since the sum-rate in ( |8c] i depends only on the parameter p in 
(|9), we write the BC-DMS region for the equivalent BC with 
channel matrices hi = [1 0] and h 2 = [\b\ 1] as: 

^(BC-DMS) = (J (^ DPC )(p, ai )n^ SUm )(p)) 

|p|<l ai£[0,l] 

/ Rl <4 DPC) K) 



C 



u 



H<i,aie[o,i] 



R 2 < R 



(DPC) 



(p,ai) 



where the region 7?/ BC DMS ) has been enlarged by removing 

K (sum) (p) 

= {Ri + P 2 < log(l + |6| 2 Pi + P 2 + 2Re{p}VH 2 PiP 2 )} 
and where the region ft( DPC )(p,a!i) is defined by: 



D (DPC), A , / £*iPi 



(10a) 



P. 



(DPC) 



max 



P1,P2,CX2 s.t. p=pi v /aia 2 +P2v / aia2 

log(l + |&| 2 aiPi + a 2 P 2 + 2Re{p 2 } v /a 1 a 2 |&| 2 PiP 2 ) 
< log(l + |6| 2 aiPi + P 2 + 2Vai|fo| 2 PiP 2 ), (10b) 

where the inequality follows by optimizing over 
(a 2 , \px\, |p 2 |) € [0, l] 3 without accounting for the constraint. 

The inequalities in ( fTO) prove that for the Z-G-CIFC, 
K< DPC )(ft ai), and thus also ^(bc-dms)^ is contame( i i n me 
region: 



Pi < log(l + aPi) = Pi 
P 2 < log 1 




2 (1 - «)Pi 



1 + aPi 




(11a) 



A D (BC-DMS-Z 



(lib) 

taken over the union of all a E [0, 1], with the "change of 
variable": a = , . ai D . 

Finally, the BC-DMS outer bound of (jTTJ is more stringent 
than the outer bound in ([T} if 

^(BC-DMS-Z) + ^(BC-DMS-Z) < fi (si) ^ g ^ ^ 

aPi + ( v /|6| 2 (l-a)P 1 + v/-P 2 (l + aPi)) 2 

< P 2 + |6| 2 Pi + 2v/(l-a)|6| 2 PiP 2 Va G [0, 1] 

1 + P 2 -|&| 2 <0, 

as claimed in d5). QED. 

Acknowledgment 

The work of the authors was partially funded by NSF under 
awards number 0643954 and 1017436. The contents of this 
article are solely the responsibility of the authors and do not 
necessarily represent the official views of the NSF. The authors 
would like to acknowledge many helpful discussions with Prof. 
Shlomo Shamai. 



References 

[I] N. Devroye, P. Mitran, and V. Tarokh, "Achievable rates in cognitive 
radio channels," IEEE Trans. Inf. Theory, vol. 52, no. 5, pp. 1813-1827, 
May 2006. 

[2] S. Rini, D. Tuninetti, and N. Devroye, "New inner and outer bounds for 
the discrete memoryless cognitive channel and some capacity results," 
Information Theory, IEEE Transactions on, 2010, in print, preprint at 
arXiv: 1003.4328. 

[3] I. Marie, A. Goldsmith, G. Kramer, and S. Shamai, "On the capacity 
of interference channels with one cooperating transmitter," European 
Transactions on Telecommunications, vol. 19, no. 4, pp. 405^120, 2008. 

[4] C. Nair and A. E. Gamal, "An outer bound to the capacity region of the 
broadcast channel," Information Theory, IEEE Transactions on, vol. 53, 
no. 1, pp. 350-355, Jan. 2007. 

[5] W. Wu, S. Vishwanath, and A. Arapostathis, "Capacity of a class of 
cognitive radio channels: Interference channels with degraded message 
sets," Information Theory, IEEE Transactions on, vol. 53, no. 11, pp. 
4391^1399, Nov. 2007. ' 

[6] I. Marie, R. Yates, and G. Kramer, "Capacity of interference channels 
with partial transmitter cooperation," Information Theory, IEEE Trans- 
actions on, vol. 53, no. 10, pp. 3536-3548, Oct. 2007. 

[7] H. Sato, "An outer bound to the capacity region of broadcast channels 
(Corresp.)," Information Theory, IEEE Transactions on, vol. 24, no. 3, 
pp. 374-377, 1978. 

[8] T. Cover and J. Thomas, Elements of Information Theory. Wiley- 
Interscience, New York, 1991. 

[9] I. Marie, R. Yates, and G. Kramer, "The capacity region of the strong 
interference channel with common information," in Proc. Asilomar 
Conferenece on Signal, Systems and Computers, Nov. 2005, pp. 1737- 
1741. 

[10] A. Jovicic and P. Viswanath, "Cognitive radio: An information-theoretic 
perspective," Proc. IEEE International Symposium on Information The- 
ory (1SIT), Washington, U.S.A., pp. 2413-2417, July 2006. 
[11] S. Rini, D. Tuninetti, and N. Devroye, "New results on the capacity 
of the gaussian cognitive interference channel," Proc. Allerton Conf. 
Commun., Control and Comp. (Allerton 2010), Monticello, IL USA 
(preprint at arXiv: 1007.1243), Sep 2010. 
[12] , "The capacity of a class of semi-deterministic cognitive interfer- 
ence channels and its application to constant gap results for gaussian 
channels," Proc. IEEE International Conference on Communications 
(ICC), Kyoto, Japan (preprint at arXiv: 1009.3083), June 2011. 

[13] , "The capacity region of Gaussian cognitive radio channels to 

within 1.87 bits," in Proc. IEEE Information Theory Workshop (ITW), 
Cairo, Egypt, Jan. 2010. 
[14] N. Liu, I. Marie, A. Goldsmith, and S. Shamai, "The Capacity Region of 
the Cognitive Z-interference Channel with One Noiseless Component," 
preprint at arXiv:0812.0617, 2008. 
[15] J. Jiang, I. Marie, A. J. Goldsmith, S. Shamai, and S. Cui, "On the 
capacity of a class of cognitive z-interference channels," Proc. IEEE 
International Conference on Communications (ICC) 2011, preprint at 
arXiv: 1007.1811, 2010. 
[16] T. Liu and P. Viswanath, "An extremal inequality motivated by mul- 
titerminal information-theoretic problems," Information Theory, IEEE 
Transactions on, vol. 53, no. 5, pp. 1839-1851, 2007. 
[17] A. El Gamal and Y.-H. Kim, "Lecture notes on network information 

theory," submitted, preprint at arXiv: 1001.3404, 2010. 
[18] P. Bergmans, "Random coding theorem for broadcast channels with 
degraded components," Information Theory, IEEE Transactions on, 
vol. 19, no. 2, pp. 197-207, 1973. 
[19] H. Weingarten, Y. Steinberg, and S. Shamai, "On the capacity region of 
the multi-antenna broadcast channel with common messages," in Proc. 
IEEE International Symposium on Information Theory (1SIT) Seattle, 
USA. IEEE, 2006, pp. 2195-2199. 
[20] J. Korner and K. Marton, "General broadcast channels with degraded 
message sets," Information Theory, IEEE Transactions on, vol. 23, no. 1, 
pp. 60-64, Jan 1977. 
[21] H. Weingarten, Y. Steinberg, and S. Shamai, "The capacity region of the 
Gaussian multiple-input multiple-output broadcast channel," Information 
Theory, IEEE Transactions on, vol. 52, no. 9, pp. 3936-3964, 2006. 
[22] S. Rini, D. Tuninetti, and N. Devroye, "Inner and outer bounds for 
the gaussian cognitive interference channel and new capacity results," 
Information Theory, IEEE Transactions on, 2010, submitted, preprint at 
arXiv: 1010.5806. ' 



